итеративные методы решения оптимизационных задач


итеративные методы решения оптимизационных задач

 

итеративные методы решения оптимизационных задач
Заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения. Процесс таких проб продолжается до тех пор, пока не станет ясно, что либо дальнейшее улучшение решения невозможно (достигнут оптимум, причем во многих случаях требуется дополнительно проверить — локальный или глобальный), либо дальнейшие вычисления нецелесообразны, поскольку возможное улучшение результата не окупит дополнительных затрат. (В последнем случае для определения момента окончания вычислений используется прием, называемый методом Лас Вегаса). Алгоритмы, применяемые при этом («итеративные алгоритмы методов последовательного улучшения плана”), можно подразделить на три класса: 1) при которых известно, что на каждой итерации решение улучшается, причем число таких итераций для достижения оптимума конечно; 2) при которых также каждая итерация улучшает решение, но оптимум достигается лишь как предел бесконечной последовательности решений (бесконечного вычислительного процесса); 3) алгоритмы, основанные на методе проб и ошибок, обеспечивают улучшение решения в целом, но не на отдельной итерации. Примеры практического применения итерационных методов см. в статьях Базисное решение, Симплексный метод
[http://slovar-lopatnikov.ru/]

Тематики

  • экономика

EN

  • iterative methods for optimal solutions


Справочник технического переводчика. – Интент. 2009-2013.

Смотреть что такое "итеративные методы решения оптимизационных задач" в других словарях:

  • Итеративные методы решения оптимизационных задач — [iterative methods for optimal solutions] заключаются в том, что вычислительный процесс начинают с некоторого пробного (произвольного) допустимого решения, а затем применяют алгоритм, обеспечивающий последовательное улучшение этого решения.… …   Экономико-математический словарь

  • И — Игра [game] Игра с «природой» [game with nature] Игрок  [player] Игры с ненулевой суммой [non zero sum games] …   Экономико-математический словарь

  • Решение — [decision, model solution] (в планировании и управлении, исследовании операций, экономико математическом моделировании) 1. Выбор одной или нескольких альтернатив из множества возможных (вариантов Р.). 2. Процесс (алгоритм) осуществления такого… …   Экономико-математический словарь

  • решение — Выбор альтернативы. [http://tourlib.net/books men/meskon glossary.htm] решение (в планировании и управлении, исследовании операций, экономико математическом моделировании) — 1. Выбор одной или нескольких альтернатив из множества возможных… …   Справочник технического переводчика

  • Итерация — [iteration] повторное применение математической операции (с измененными данными) при решении вычислительных задач для постепенного приближения к нужному результату (это видно на блок схеме вычисления среднего арифметического см. рис. A.2 к статье …   Экономико-математический словарь

  • итерация — — [[http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23]] итерация Повторное применение математической операции (с измененными данными) при решении вычислительных задач для постепенного приближения к нужному результату (это видно на… …   Справочник технического переводчика


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.